The New Frontier war eine Hotel- und Kasinoanlage am Strip von Paradise. Das New Frontier existierte ab dem 30. Oktober 1942 und war das zweite Hotel, das am Las Vegas Strip eröffnet wurde. Das Hotel hatte 986 Zimmer und eine Spielkasinofläche von 9300 m². Am 16. Juli 2007 wurde das Hotel geschlossen. Im November 2007 wurde es abgerissen, um einem neuen Resort Platz zu machen.